Some new weighing matrices using sequences with zero autocorrelation function
نویسندگان
چکیده
We verify the skew weighing matrix conjecture for orders 2t .13, t 2:: 5, and give new results for 2t.15 proving the conjecture for t :2: 3.
منابع مشابه
Further results on ternary complementary sequences, orthogonal designs and weighing matrices
A set of sequences is complementary, if the sum of their periodic or nonperiodic autocorrelation function is zero. Infinite families of orthogonal designs, based on some weighing matrices of order 2n, weight 2n− k and spread σ, are constructed from two circulants matrices by using complementary sequences of zero non-periodic autocorrelation function, i.e. ternary complementary pairs. Moreover, ...
متن کاملSigned Groups, Sequences, and the Asymptotic Existence of Hadamard Matrices
We use the newly developed theory of signed groups and some known sequences with zero autocorrelation to derive new results on the asymptotic existence of Hadamard matrices. New values of t are obtained such that, for any odd number p, there exists an Hadamard matrix of order 2tp. These include: t = 2N, where N is the number of nonzero digits in the binary expansion of p, and t = 4[-~ log2((p1)...
متن کاملA Discrete Fourier Transform Approach Searching for Compatible Sequences and Optimal Designs
In this paper, we apply a new method of evaluating the Discrete Fourier Transform that requires significantly less computational effort. In this evaluation, the Discrete Fourier Transform is defined over the support of the sequence of interest. The method can be applied to search for sequences with zero periodic autocorrelation function. As an example we apply the procedure and we were able to ...
متن کاملOn sufficient conditions for some orthogonal designs and sequences with zero autocorrelation function
We give new sets of sequences with entries from {O, ±a, ±b, ±c, ±d} on the commuting variables a, b, c, d and zero autocorrelation function. Then we use these sequences to construct some new orthogonal designs. This means that for order 28 only the existence of the following five cases, none of which is ruled out by known theoretical results, remain in doubt: OD(28; I, 4, 9, 9), OD(28; I, 8, 8,...
متن کاملComplex Golay sequences: structure and applications
Complex Golay sequences were introduced in 1992 to generalize constructions for Hadamard matrices using Golay sequences. (In the last section of this paper we describe some independent earlier work on quadriphase pairs–equivalent objects used in the setting of signal processing.) Since then we have constructed some new in7nite classes of these sequences and learned some facts about their struct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 8 شماره
صفحات -
تاریخ انتشار 1993